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Abstract. It is a well-known fact, that the greatest ambit for a topological group 
G is the Samuel compactification of G with respect to the right uniformity on G. We 
apply the original destription by Samuel from 1948 to give a simple computation of 
the universal minimal flow for groups of automorphisms of uncountable structures 
using Frai'sse theory and Ramsey theory. This work generalizes some of the known 
results about countable structures. 

1. Introduction 

Universal minimal flows play an important role in topological dynamics. In 
[KPT05) ■ the authors explicitely compute universal minimal flows of groups of 
automorphisms of countable structures with certain properties using Frai'sse theory 
and Ramsey theory. In the same spirit, we compute universal minimal flows for 
dense subgroups of automorphism groups of uncountable structures. However, for 
uncountable structures we do not have in hand a generic ordering, so we have 
to take a slightly different route. This work was initially inspired by a talk of 
Y.Gutman [GutlOj on the universal minimal flow of the group of homeomorphisms 
of w* = Puj \ Lo, where /3a; is the Cech-Stone compactification of discrete w, and a 
suggestion of Todorcevic to reprove his result using the ideas of |KPT05j , a project 
that has been also the subject of his joint work with P. Ursino several years ago. 
We observe that the same space serves as the universal minimal flow for all dense 
subgroups, hence for all normal subgroups of the groups of trivial homeomorphisms 
of w* described by van Douwen in jvD90j . 

The structure of the paper is as follows: In the first section, we introduce the basic 
notions from topological dynamics and describe them for the case of groups that 
admit a basis of neighbourhoods of the neutral element of open subgroups. In the 
second section, we talk about groups of automorphisms and their relationship with 
the groups in the first section. In the third section, we introduce crucial ingredients 
- Frai'sse classes, Ramsey theory and linear orderings. In the third section, we 
prove the main theorem and apply it to describe some universal minimal flows. In 
the fourth section, we use the main theorem to characterize extremely amenable 
groups, generalizing Theorem 4.3 from |KPT05j to uncountable structures. 

2. Topological dynamics 

The central notion of topological dynamics is a continous action n : G x X ^ X 
of a topological group G on a compact Hausdorff space X. We call X a G-flow 
and omit tt if it is understood and write gx instead of 71(5, x). A homomorphism of 
G-fiows X and F is a continuous map cj) : X ^ Y respecting the actions of G on 
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X and Y, i.e. 4>{gx) = g<j>{x) for every g E G, x e X and y (1 Y. We say that Y 
is a factor of X, if there is a homomorphisni from X onto y. Every G-flow has a 
minimal subflow, a minimal closed subspace of X invariant under the action of G. 
Among all minimal G-flows, there is a maximal one - the universal minimal flow 
M{G). It means that every other minimal G-flow is a factor of M{G). In the study 
of universal minimal flows, a construction of the greatest ambit turns out to be 
useful. An ambit is a G-flow X with a distinguished point xq Cz X whose orbit 
Gxq — {gxo : g G G} is dense in X. Likewise for minimal flows, there is a maximal 
ambit - the greatest ambit {S{G),e). It means that every other ambit {X,xo) is a 
factor of S{G) via a quotient mapping sending e to a;o. As we say below, the greatest 
ambit is a compactification of G with a structure of a right-topological semigroup 
and the universal minimal flow is a minimal left ideal of S{G). For introduction to 
topological dynamics see |dV93| . 

Greatest ambit. If G is a discrete group, then its greatest ambit is the ultrafilter 
dynamical system Ult(G). It is the space of all ultrafilters on G with the topology 
generated by clopen sets A* ^ {u e Ult(G) : A £ u}. The action of G on Ult(G) 
extends the multiplication in G : gu ~ {gA : A £ u] for g € G and u € Ult(G). 
Moreover, we can extend the multiplication to all of Ult(G), turning Ult(G) into a 
semigroup: for u,v G Ult(G), we set uv = {A C G : {g E G : g^^[A] e v} E u}. 
In other words, uv — u — lim{gv : g E G}. Fixing an ultrafilter u, the right 
multiphcation -u : Ult(G) — > Ult(G), v ^ uv is continuous, hence Ult(G) is a 
right-topological semigroup. 

If G is a topological group, then the greatest ambit of G is a factor of Ult(G) by 
definition. It has first been described by Samuel in 1948 (see |Sam48| ) in the setting 
of uniform spaces and seems to be overlooked by topological dynamists. We shortly 
remind his construction for topological groups with the right uniformity: Let G be 
a topological group with the neutral element e and JV a basis of neighbourhoods 
of e giving the topology of G. The right uniformity on G is generated by covers 
{Va : a E G} for V E J\f. We define an equivalence relation ~ on Ult(G) as 
follows: For an ultrafilter u E Ult(G), we define a filter u* to be generated by 
{VA : Ae u,V E Af}. Then for u,v E Ult(G) we set u v if and only if u* = v*. 
The quotient space S{G) = Ult(G)/ ^ with the quotient topology is called the 
Samuel compactification of G and it is the greatest ambit of G. The multiplication 
on Ult(G) also factors to S{G), making S{G) a right-topological semigroup with 
the multiplication extending the multiplication on G. 

From now on, G will always be a topological group that possesses a basis J\f 
of open neighboorhoods of the neutral element e consisting of open (hence clopen) 
subgroups of G. It is easy to see that then L = {VA : A C G,V E Af} is a Boolean 
algebra and we get the following description of the greatest ambit. 

Lemma 1. The greatest ambit S{G) is equal to the Stone space of the Boolean 
algebra L as above with the action defined by gx = {gA : A E x} for g E G and 

X E mt(L). 

Proof. Let u,v E Ult(G). Since VV = V for every V E JV, we have that u Ci L 
is an ultrafilter on L that generates u*. It means that whenever u L = v f) L, 
then u ^ V. On the other hand, if u n L 7^ t; n L, then there \s A E L such that 
A Eu\^L and G \ A S f n L, which implies that u* ^ v* . This gives us the sought 
for isomorphism between S{G) and ultrafilters on L. □ 
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The quotient multiplication on Ult(L) can be described explicitely as an analogue 
of the multiplication on Ult(G). 

Lemma 2. Let u,v E Ult(L), A C G and V G J\f. Then VA G uv if and only if 
{.g G G : g-^lVA] e v} e u. 

Proof. Let u',v' G Ult(G') be representatives of the equivalence classes of u,v re- 
spectively. We need to show that the definition of uv in the claim corresponds to 
u'v' n L. By the definition of ultrafilter multiplication, VA G u'v' n L if and only if 
U = {g ^ G : g~^[VA] G v'} G u'. First, we show that we can replace u' with u : No- 
tice that VU = U, since for every s & V and 5 G G, we have that sg G U if and only 
if {sg)-^[VA] ^ g-^s~^[VA] = g'^[VA] G w if and only if g G C/. Therefore, VA G 
u'v' nL if and only if [/ G u'flL = m. Second, we show that v' can be replaced by v : 
For every 5 G G and W eAf, g~'^[VA] G v' impHes G v. Pick a.W 

such that gWg^'^ c V. Then Wg-^ c 5"^, so Wg'^VA c g~^VVA = g~^VA. 
But obviously, g~^VA C Wg~^VA, hence Wg~^VA = g~^V A which shows that 
g~^VA G v' if and only if g~^VA ^ v' n L = v, which concludes the proof. □ 

Universal minimal flow. Let G be a group with a basis of neighbourhoods J\f 
of the neutral element e consisting of open subgroups and let L be as above. The 
universal minimal flow M{G) for G being a subspace of the greatest ambit S{G), 
is itself a Stone space. Hence we can consider its Boolean algebra of all clopen 
subsets B{G). For m G M(G) and 7^ [/ G B{G), denote by Ret{m,U) the set 
of elements of G that return m into U, i.e. Ket{m,U) = {g € G : gm G U}. 
Since /iRet(TO, [/) = Ret(m,ft.J7) and M(G) is compact, there are finitely many 
51,52, ■ ■ ■ ,gn S G such that lj"=i 5jRet(m, J7) = G. Such sets are called syndetic. 
More generally: 

Lemma 3. The following are equivalent for a G-fiow X 

(i) X is minimal, 

(ii) for every non-empty open set O G X, UgeG-?*^ ~ 

(iii) for every x £ X and non-empty open set O C X. the set Ret(a::, O) is syndetic. 

Proof, (i) =^ (ii) Let X be a minimal G-flow, x £ X and O a non-empty open 
subset of X. If X \ UgeG 9^ ^ ^' ^^^^ it is a non-trivial closed subflow witnessing 
non-minimality of X. 

{ii) ^ {iii) Since X is compact, the cover {gO : g G G} has a finite subcover 
{giO, <?20, . . . , gnO}. Then ULi 5»Ret(s, O) = ULi Ret(a^, 5,0) = G, so Ret(x, O) 
is syndetic. 

(zm) =^ (i) If X is not minimal, then there is an 2: G such that O — X \ Gx is 
a non-empty open set. But then Ret(a;, O) = 0, hence not syndetic. □ 

A Boolean algebra of subsets of G is called a syndetic algebra, if it is invariant 
under left translations by elements from G and all of its non-empty elements are 
syndetic sets. 

Now, we are ready to imitate a proof for discrete semigroups from |BF97j to 
characterize B{G). 

Theorem 1. The universal minimal flow M{G) is the Stone space of a maximal 
syndetic subalgebra of L. All maximal syndetic subalgebras of L are isomorphic. 

Proof. Let B{G) denote the algebra of clopen subsets of M{G) and let m G M{G). 
Since M{G) is a minimal left ideal of S{G), S{G)m — M{G), so the right translation 
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Rm by m maps S{G) onto M{G). S{G) being a right-topological semigroup, Rm 
is continuous and being morovcr onto, it induces a dual injective homomorphism 
Pm ■ B{G) — > L. By the claim above, we know that for every VA S L, pm(iyA)* n 
M(G)) = {u G S{G) : VA e um} ^ {g € G : g-^[VA] e m} = Ret(m, (VA)*). So 
B{G) is isomorphic to ^ = {Ret(m, (VA)*) : A C G,V e M}, hence a subalgebra 
of L consisting of syndetic sets only. Now, we show that A is invariant under 
left tranlations by G : Let /i e G, then hRet{m, (VA)*) = h{g € G : g^^[VA] e 
m} = {x € G : x~^[gVA]} = Ret{m, (gVA)*). It remains to show that ^ is a 
maximal syndetic algebra. Let B D A he a syndetic algebra. Then Ult(B) with 
multiplication gu = {gA : A € u} for g € G and u G Ult(B) is a minimal flow. 
The identity embedding of A into B induces a G- homomorphism from Ult(;B) onto 
Ult(yl) ^ M(G). By universality, Ult(S) ^ Ult(^), which in turn impUes B. 

For the other part of the theorem, let us assume that ^ is a maximal syndetic 
subalgebra of L. To achieve the conclusion, it is enough to find an m € M(G) such 
that A = {Ret(m, O) : O £ B{G)}. Ult(^) with G-multiphcation as above is a 
minimal G-flow. Hence there is a G- homomorphism cf) : M{G) — > Ult(^). Consider 
p G Ult(.A) given hy p = {A S ^ : e G A} and its preimage m under 0. Denote by 
A the clopen set {u e Ult(^) : A G u}. Then Ret(p, A) = Ret(m, 0"^ [A]), since 
4>{gm) = g4>{m) = gp for all g € G. But also Ret(p, A) = {g G G : gp € A} = {g £ 
G : g~'''[A] Gp} = {g gG : e G g~^[A]} = {g G G : ge G A} = A. So we have that 
A = {Rct(p, A) : Ag A} C {Ret(m, O) : O G B{G)}. By maximality of A, we get 
that A = {Ret(m, O) : O G B{G)}. 

□ 

Corollary 1. M{G) is a totally disconnected space. 

3. Automorphism groups 

Let K be a cardinal number endowed with the discrete topology and denote by 
S'k the group of all bijections on n. In what follows, we consider Sk. as a topological 
group with the topology of pointwise convergence. The topology is given by a basis 
of neighbourhoods of the neutral element consisiting of open subgroups Sa = {g G 
Sk ■ g{a) = a,a G A} where A is a finite subset of k. We can observe that a subset 
H of Sk is closed if and only if it contains every g G S^ such that for any A C k 
finite there exists an ft, G -ff with g\A = h\A. 

Let G < 5^ be a subgroup and let A be a finite subset of k. We denote the 
point-wise stabilizer of ^ as : 

= {g G G : ga = a,a G A} 

and the set-wise stabilizer as: 

G(^) ={gGG:gA = A}. 

Let L be a first order language and A an L-structure with the universe of car- 
dinality K. Then the group of automorphisms of A, Aut(^) is a closed subgroup of 
Sk- It is clear that the topology on Aut(^) is given by Aut(^)^ for A a finitely- 
generated substructure of A. If every partial isomorphism between two finite subsets 
of A can be extended to an automorphism of the whole structure A, then we say 
that A is (jj -homogeneous. In what follows, when we say "a structure", we mean a 
structure for some first order language. 
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We finally describe the correspondence between groups possessing a neighbour- 
hood basis of the neutral element of open subgroups, dense subgroups of groups of 
automorphisms of structures and subgroups of S^- 

Theorem 2. Let G be an infinite topological group and let k he a cardinal number. 
Then the following are equivalent: 

(a) G is a subgroup of S^, 

(b) G has a basis Af of neighbourhoods of the neutral element of cardinality 
X < K consisting of open subgroups such that the family of all left translates 
of elements from Af also has cardinality A, 

(c) G is a dense subgroup of a group of automorphisms of an uj -homogeneous 
relational structure on a set of cardinality k, 

(d) G is a dense subgroup of a group of automorphisms of a structure on a set 
of cardinality k. 

Proof. The equivalence of (a), (c) and (c?) follows from the Theorem 4.1.1 in I Hod97j . 
(6) trivially follows from (a), so we only need to establish that also (5) implies (a). 
We proceed as in Theorem 1.5.1 in [BK96| . Let {Ui : i G A} be an enumeration of 
a basis for the topology on G given by all left translates of subgroups from JV. For 
every g ^ G, define 0(g) = tTq G as follows 

TTg{i) = j ^ gUi = Uj for i £ X and ng{i) ~ i otherwise. 

Obviously, 5 i— > tt^ is an injective homomorphism of G into 5"^. To show that it 
is continuous, let ^ C A be finite and let Sk.,a — {tt E S^, ■ 7r(i) = i,i e A} 
be a basic open subgroup of Sk,. Then (j)~^{SK,,A) — {g E G : gUi — Ui,i E A}. 
Since for every i G A, Ui = hiVi for some hi E G and some subgroup Vi G A/", 
^~HSn,A) = n.eAls e G : ghV, = h,V,} = ^eAlg e G : h-'gh G V,} = 
Cli^Aid ^ G : g £ hiVih^^}, which is an intersection of finitely many open set, 
hence open. Similarly, let H £ Af be an open subgroup of G, so H = Ui for some 
i G A. Then 4){H) = {tth : h e H} = {tt E S^, : 7r(z) = i} n (/)(G), hence </) is a 
homeomorphism onto its image. □ 

4. Fra'isse classes, Ramsey theory and linear orderings 

Now, we give necessary definitions and facts about Frai'sse classes, the Ramsey 
property for finite structures and linear orderings. For a comprehensive treatise of 
these ingredients see |KPT05j . 

Fraisse classes. A class of finitely-generated structures of a given language is 
called a Fraisse class, if it satisfies the following conditions: 
(HD) Hereditary property : if A is a finitely generated substructure of B and 

B E then also A E T. 
(JEF) Joint embedding property : ii A, B E then there exists a C G in which 

both A and B embed. 
(AP) Amalgamation property: ii A. B.C E J- and i : A ^ B and j : A C 
are embeddings, then there exist D E J- and emebddings k : B ^ D and 
I : C —i' D such that k o i = I o j. 

Let A be an w-homogeneous structure. Then it is easily verified that Age(^), 
the class of all finitely-generated substructures of A, is a Fraisse class. In case of 
countable structures, there is a one-to-one correspondence between w-homogeneous 
structures and Fraisse classes ( |Fra54| ). 
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Example 1. The following are Frai'sse classes: 

(a) finite sets 

(b) linearly ordered finite graphs 

(c) finite Boolean algebras 

(d) finite vectors spaces over a finite field 

(e) finite linear orderings 

In what follows, we will only be interested in Frai'sse classes consisting of finite 
structures. 

Ramsey theory. A class /C of finite structures satisfies the Ramsey property if for 
every A < B ^ JC and k > 2 a. natural number there exists C ^ K, such that 

C ^ iB)t 

i.e. for every colouring of copies of A in C by A: colours, there is a copy B' of B in 
C, such that all copies of A in B' have the same colour. 

Example 2. All examples of Frai'sse classes in Examplel^ satisfy the Ramsey prop- 
erty: (a) is the classical Ramsey theorem, (b) was proved by Abramson and Har- 
rington |AH78j and Nesetfil and Rddl [NRTTj, (c) is equivalent to the so-called 
dual Ramsey theorem by Graham and Rothschild [GR71j . (d) was proved by Gra- 
ham, Leeb, Rothschild in |GLR72] and (e) is equivalent to (a). 

Linear orderings. Let LO(k) denote the space of all linear orderings on k con- 
sidered as a subspace of 2'^^'' with the product topology. The topology on LO(k) 
is generated by 

{A,<y = {<'e LO(k) :<' \A=<}, 

for A G K finite and < a linear ordering on A. 

Let Ahe a. structure of size k and let again Age(^) denote the family of finitely- 
generated substructures of A. Let L be the language of A and let L' = L U {<} be 
an expansion of L by a binary relational symbol < not in L. Let /C be a family of 
structures for L' in which < is a linear ordering. Suppose that Age(,4) is a reduct 
of /C, i.e. Age(^) = {K\L : K G /C}. Let LO(k) be such that {A, \A) e K. 
for every A g Age(,4). Then we call ~< a normal ordering of A induced by JC. The 
space of all normal orderings of A induced by K. is denoted by NO^; {A) and it is a 
closed subspace of LO(k). 

Example 3 ( [KPTOSQ . 

(BA) Let J- be the class of all finite Boolean algebras. We call a linear ordering 
on a finite Boolean algebra natural, if it is induced antilexicographically 
by a linear ordering on its atoms. Let /C denote the class of all naturally 
ordered finite Boolean algebras. If B is a homogeneous Boolean algebra, then 
NO(;B) 7^ 0, since both Age{B) — J- and IC are Frai'sse classes. Moreover, 
they satisfy the Ramsey property. 

(VS) Let T be the class of all finite vector spaces over a given finite field Q. As in 
the previous example, we call a linear ordering on a finite vector space of Q 
natural, if it is an antilexicographical ordering induced by a linear ordering 
on a basis and a fixed linear ordering of the field Q (see |Tho86| ). Let JC 
be the class of all naturally ordered finite vector spaces. If V is an infinite 
vector space over Q, then NO(V) ^ 0, since V is uj -homogeneous and both 
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Age(V) — J- and /C are Fraisse classes, the letter shown by Thomas in 
[Tho86j ■ Moreover, they satisfy the Ramsey property (see |KPT05) .p.l44 ). 

Every subgroup G of has a natural action on LO(k) given by a{g <)b if and 
only if g~^a < g^^b and in the same way if is a structure, /C as above and H a 
subgroup of Aut(^), then H has a natural action on N0k;(.4). 

5. Computations of universal minimal flows 

Let A be an w-homogeneous structure with finitely-generated substructures finite 
and let G be a dense subgroup of the group of automorphisms of A. Let ^ be a 
finite substructure of A. Then we can identify the right coset space G(^a) /G with 
copies of ^ in ^ via G^a)9 < — > 9~^[-^] ^ (a)- Similarly, we can identify the right 
cosets of Ga in the right cosets of G(a) with automorphisms of respective copies of 
A. 

Now assume that /C is a Fraisse order class whose reduct is Age(^). Following 
[KPTOSj : Definition 5.5., we say that JC is order forgetful whenever 

(1) {A,<),{B,^) eJC and A = B imply {A, <) 9i (B , . 

It is shown in Proposition 5.6 of |KPT05| that such an order forgetful expansion 
/C of Age(^) has the Ramsey property if and only if Age(^) does. 

In |KPT05j ■ the univeral minimal flows are computed for groups of automor- 
phisms of countable cj-homogeneous structures A whose Age has an order expansion 
/C satisfying the ordering property, i.e. for every A € Age(,A), there is -B € Age(^) 
such that whenever -< is a linear ordering on A, -<' is a linear ordering on B and 
{A, ~<), [B, G /C, then {A, <) < {B, Since the order forgetful expansions of 
Age{A) trivially have the ordering property, the following result generalizes Theo- 
rem 7.5(ii) to uncountable structures in this special case. 

Theorem 3. Let A be an u -homogeneous structure. Suppose that finitely-generated 
substructures of A are finite and that they satisfy the Ramsey property. Suppose 
that K, is a Fraisse order class that is an order forgetful expansion of Kge{A). Then 
NOk;(^) induced by fC is the universal minimal flow for every dense subgroup of 
Aut{A). 

Proof. Let G be a dense subgroup of Aut(^). To prove minimality of lSlOic{A), we 
need to verify that Ret(<, {A, <')*) = {g G G : g <G {A, <')*} is syndetic for every 
<G N0j(c(-4) and {A, <') G /C. Let be a set of representants for right cosets of 
Ga in G(^). As K. is order forgetful, Ret(<, {A, <')*) intersects every right coset 
of G(^), so S'"^Ret(<, {A, <')*) ~ G. Since A is finite, also S^ is finite and hence 
Ret(<, {A, <')*) is syndetic. 

To prove universality, we need to show that given <G N0a;(,4), the syndetic 
algebra B generated by {Ret(<, (A, <')*) : {A,<') G /C} is a maximal syndetic 
subalgebra of the algebra L = {GaK : K C G,A G Age(^)}. 

In order to do that, we show that if left translates of a set i7 = GaK G L 
generate a syndetic subalgebra of L, then H intersects every right coset of G(^) : 
Suppose that {g : H Pi G(^A)g = 0} is nonempty. Then H' = S^H = G(^a)K is 
in the algebra generated by left translates of H and G\ H' ^ 0. Consider the 
induced colouring c : (■^) {H', G \ H'} given by c{A') = H' if and only if there 
is an h € H such that — A! . Suppose now that there are gi, 52, • ■ • , 5n G G 

witnessing that both H' and G\H' are syndetic. Let G be the substructure of 
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A generated by g-ii-^]- Since Age(^) satisfies the Ramsey property, there is a 
copy C" of C in A which is monochromatic, say in the colour H'. Since G is dense 
in Aut(^) and A is w-homogeneous, there is an / G G mapping C" to C. It means 
that c{f^^giA) = H' for all i, which shows that there is no /i G G \ ' and no i 
such that f — gi o h, a contradiction. 

Now let H = GaK e L he syndetic. We have that Aa- := (TRet(<, (A, <)*) g B 
for every cr ^ and G = Ucres-^ ^ct' therefore Uctgs^C-^ ^ ^cr) = ^- For every 
<T £ either A^ H = 0, or A„ (1 H = A^, since A^ takes exactly one right coset 
of Ga in every right coset of G(^) and then H € B, or BU {H} does not generate 
a syndetic algebra . It follows that B is maximal. 

□ 

Group of all bijections. Since both finite sets and finite linear orders are Fraisse 
classes satisfying the Ramsey property and finite sets are a reduct of finite linear 
orders satifying ([T]), we can generahze the result of Glasner and Weiss ( [GW02| ) 
about Si^ to Sk for arbitrary infinite k. 

Theorem 4. The universal minimal flow of Sn is LO(k). 

Homogeneous Boolean algebras, w-homogeneous Boolean algebras are usually 
called just homogeneous. The Age of a homogeneous Boolean algebra is the class of 
all finite Boolean algebras. Recall (see [KPT 05 : p. 145) that a linear ordering < on 
a finite Boolean algebra is natural if it is an antilexicographical order induced by an 
ordering of the atoms. Since both the class of finite Boolean algebras and the class 
of naturally ordered finite Boolean algebras are Fraisse classes with the Ramsey 
property and they satisfy the assumptions of the theorem, we get the following 
result, which generalizes Theorem 8.2{iii) in [KPTOSj to uncountable homogeneous 
Boolean algebras. 

Theorem 5. Let B be a homogeneous Boolean algebra and IC the class of naturally 
ordered finite Boolean algebras. Then the universal minimal flow of Ant (B) is the 
space NOic{B) of all linear orderings on B that are natural when restricted to a 
finite subalgebra. 

Homogeneous Boolean algbebras are in Stone duality with /i-homogeneous zero- 
dimensional compact Hausdorff spaces, so this is just a dual version of a result by 
Glasner and Gutman. Recall that a topological space X is called h-homogeneous, 
if all non-empty clopen subsets of X are homeomorphic. 

Theorem 6 ( |GGj ). Let X be an h-homogeneous zero- dimensional compact Haus- 
dorff topological space. Let G = Honieo(A') equipped with the compact-open topol- 
ogy, then M(G) — '^{X), the space of maximal chains on X. 

The space of maximal chains was introduced by Uspenskij in |UspOO| : Let X be 
a compact space and denote by ExpX the space of closed subsets of X equipped 
with the Vietoris topology. Then the space ^{X) of all maximal chains of closed 
subsets of X is a closed subspace of ExpExpX. The natural action of Homeo(X) 
on X induces an action on ExpX and ^{X), which is the action considered in 
the theorem above. There is of course an explicit isomorphism between these two 
universal minimal flows (see Theorem 8.3 in |KPT05) ). 

Following a paper by van Douwen ^D90], if K is a cardinal number, we denote 
by 'P{k)/[k]'^'^ the quotient algebra of the Boolean algebra of all subsets of n by 
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the ideal of sets of cardinality less than k. It is easy to see that V{k)/[k]'^'^ is 
homogeneous for every cardinal k. 

Now we introduce two subgroups of P{k)/[k]'^'^ : Denote by r„ the set of all 
bijections between subsets A,Bck with card(K \ A), card(K \ B) < k. With the 
operation of composition, is a monoid, but not a group. We can however assign 
to each / e an automorphism /* of P(k)/[k]<'', J*{[X]) = [f[X]], mapping r„ 
onto a subgroup T* = {/* : / G Tk} of AMi{V{K) /[k]^'^). Since the automorphisms 
in T* are induced by a pointwise bijection between subsets of k, we call them trivial. 
Inside of T* we have a normal subroup of those automorphisms induced by a true 
permutation of k, let us denote it by 5*. Shelah |She82| (see also [SS88 ) proved that 
consistently every automorphism of 'P(a;)/fin is trivial. This has been extended to 
P(K)/fin for all cardinals k in |Vel93j . Of course, consistently the two groups are 
different. 

The next theorem shows that T* and S"^ do not coincide, hence T* (and thus 
consistently also Aut(7^(ti;)/fin)) is not simple. 

Theorem 7 ( [vD90j ). Th ere is a homomorphism h* from T* onto Z with kernel 
S^. (In particular, T* ^ S^.) 

Van Douwen also identified all normal subgroups of T* . 

Theorem 8 ( lvD90| ). A subgroup G of T* is normal if and only i/ card(G) = 1 
orGe{{h*)-^kZ:k&n}. 

It follows that all non-trivial normal subgroups of T* are dense in Aut('P(a;) /fin). 
So we can apply Theorem [3] to obtain the following corollary. 

Corollary 2. The universal minimal flow for all normal subgroups of T* and of 
Aut(7'(w)/fin) IS N0(7'(w)/fin). 

Note that even though the algebraic structure of 5'* is inherited from S^, their 
topologies are radically different, therefore so are their universal minimal flows 
N0(7'(k)/[k]<'') and LO(k) respectively (even in cardinality). 

In the uncountable case, the situation is slightly different. 

Theorem 9 ( |vD90j ). If k>uj, then T* = S"*. 

Nevertheless, T* is dense in Aut(7'(K)/[K]<''), so Theorem [3] applies. 

Corollary 3. Let k be a cardinal number. Then the universal minimal flow of 
Aut(-P(K)/[K]<'') andT* is N0(7'(k)/[k]<''). 

Vector spaces over finite fields. Every vector space over a finite field is cj- 
homogeneous and its Age is equal to all finite dimensional spaces that form a 
Frai'sse class satisfying the Ramsey property and so does the class of all finite 
dimensional naturally-ordered spaces. Moreover, these classes satisfy the condition 
(U)) of Theorem [3l as noted in [KPT05| . p. 144. Thus we can generalize the result 
in [KPT05] about countable-dimensional vector spaces to those with uncountable 
dimension. 



Theorem 10. The universal minimal flow o/Aut(V), where V is an infinite di- 
mensional vector space over a finite field, is the space NO(V). 
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6. Extremely amenable groups 

Next theorem characterizes extremely amenable subgroups of Sk- The implica- 
tions (a) => (c) and (c) ^ (6) have identical proofs as for Soo given in |KPTQ5| . 

Definition 1. A topological group is called extremely amenable, if its universal 
minimal flow is a singleton. 

Theorem 11. Let G be a subgroup of S^- The following are equivalent: 

(a) G is extremely amenable, 

(b) (i) for every finite A C k, Ga — G'(^) and (ii) for every colouring c : 
G/Ga ^ {l7 2,...,fc} and for every finite B D A, there is g € G and 
i G {1, 2, . . . , n} such that c{hGA) = i whenever h[A\ C g[B\. 

(c) {%') G preserves an ordering and (ii) as above. 

Remark 1. Let A be an uj -homogeneous relational structure such that G is dense 
in its automorphism group. Since finitely generated substructures of A are finite, 
{ii) of (6) simply sais that Age(^) satisfies the Ramsey property. 

Proof, (a) => (c) Since G is extremely amenable, it has a fixed point of its nat- 
ural action on LO(k), hence {i') holds. To prove {ii), suppose that c : G/Ga 
{1,2,..., k} is a colouring of left cosets of Ga by k many colours. Consider c as a 
point in the compact space X ~ {1, 2, . . . , /c}'^ and an action of G on X given by 
gx{hGA) — x{g~^hGA)- Let Y be the closure of the orbit of c in X. Since G is ex- 
tremely amenable, the induced action of G on y has a fixed point d. As G acts tran- 
sitively on G/Ga, d must be a constant function, say with range {i} C {1, 2, . . . , fc} 
Let B D A be finite and let H = {hGA & G : HA c B} c G/Ga- Since d eGc, 
there is a g G G such that g~^c\H = d\H. Then c{ghGA) ~ 9^^c{hGA) = d{hGA) 
for every h ^ H. 

(c) (6) Let < be an ordering given by (i'). It means that for every g £ G^a) we 
have that g{A, < \A) ~ [A, < \A), hence g{a) ~ a for all a G A and so G(^a) — Ga- 

(6) ^ (a) By the proof of Theorem [3] we know, that left translates of a set 
H = GaK cannot generate a syndetic subalgebra of L if fl G(A)g = for some 
g ^ G. However, since G(^) = Ga, it follows that H only generates a syndetic 
algebra if it is equal to all of G. □ 

As an immediate consequence of the Theorem 1111 we obtain examples of ex- 
tremely amenable groups as groups of automorphisms of structures: 

Theorem 12 (jPes98]). The group of automorphisms of an iv -homogeneous linear 
order is extremely amenable. 

The following result generalizes Theorem 6.14 of [KPTOSj to uncountable Boolean 
algebras. 

Theorem 13. Let B be a homogeneous Boolean algebra and let < be a normal 
ordering induced by the class of naturally ordered finite Boolean algebras as in the 
Example\^ Then Aut(S, <) is extremely amenable. 

Proof. By minimality of N0(i3) we have that Age{B, <) is the class of all naturally 
ordered finite Boolean algebras satisfying the Ramsey property. Therefore (c) of 
the Theorem [TT] is satisfied. □ 

The following result generalizes Theorem 6.13 of |KPT05I to uncountable dimen- 
sional vector spaces. 
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Theorem 14. Let V be a vector space over a finite field and let < be a normal 
ordering induced by the class of naturally ordered finite vector spaces as in the 
Example\^ Then Aut(V, <) is extremely amenable. 

Proof. Identical to the proof of the Theorem [131 D 
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